Further Lattice Packings in High Dimensions

نویسنده

  • A. BOS
چکیده

Barnes and Sloane recently described a "general construction" for lattice packings of equal spheres in Euclidean space. In the present paper we simplify and further generalize their construction, and make it suitable for iteration. As a result we obtain lattice packings in U with density A satisfying log2 A ~ — m logf m, as m -> oo, where logf m is the smallest value of k for which the fc-th iterated logarithm of m is less than 1. These appear to be the densest lattices that have been explicitly constructed in high-dimensional space. New records are also established in a number of lower dimensions, beginning in dimension 96. §

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient linear programming algorithm to generate the densest lattice sphere packings.

Finding the densest sphere packing in d-dimensional Euclidean space R(d) is an outstanding fundamental problem with relevance in many fields, including the ground states of molecular systems, colloidal crystal structures, coding theory, discrete geometry, number theory, and biological systems. Numerically generating the densest sphere packings becomes very challenging in high dimensions due to ...

متن کامل

The E 8 - lattice , the Leech lattice and beyond

In this elementary talk, we introduce basics about rational lattices and give examples. Some lattices are really good ones, notably the E8-lattice in dimension 8 and the Leech lattice in dimension 24. Both have remarkable finite isometry groups and give sphere packings of remarkably high minimum norms and high packing densities. Generalizations to higher dimensions have been considered, for exa...

متن کامل

The Densest Lattice in Twenty-four Dimensions

In this research announcement we outline the methods used in our recent proof that the Leech lattice is the unique densest lattice in R24. Complete details will appear elsewhere, but here we illustrate our techniques by applying them to the case of lattice packings in R2, and we discuss the obstacles that arise in higher dimensions.

متن کامل

What are All the Best Sphere Packings n Low Dimensions?

We describe what may be all the best packings of nonoverlapping equal spheres in dimensions n < 10, where "best" means both having the highest density and not permitting any local improvement. For example, the best five-dimensional sphere packings are parametrized by the 4-colorings of the one-dimensional integer lattice. We also find what we believe to be the exact numbers of "uniform" packing...

متن کامل

Investigation of pore-scale random porous media using lattice boltzmann method

The permeability and tortuosity of pore-scale two and three-dimensional random porous media were calculated using the Lattice Boltzmann method (LBM). Effects of geometrical parameters of medium on permeability and tortuosity were investigated as well. Two major models of random porous media were reconstructed by computerized tomography method: Randomly distributed rectangular obstacles in a uni...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009